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Method for transmitting additional information when using a method for compressing da ta 

with a prioritizing pixel transmission 



[0001] The invention is directed to a method for transmitting additional information 
when using a method for compressing data with a prioritizing pixel transmission, according to 
the preamble of claim 1 . 

[0002] Most information is currently already provided in electronic form. A large 

number of data formats exist that are optimized and/or specified by a manufacturer for different 
applications. These data formats are standardized, for example, as so-called MIME types, 
document formats and graphic formats. Documents can be assembled from documents having 
different data formats, for example on a website. However, if the individual documents overlap, 
e.g., if a transparent text is overlaid on a picture, or if a moving display is used, then it may be 
difficult to find an optimal combination that achieves the highest compression rates, because, 
for example, the various documents are independent of each other. 

[0003] A basis of the present invention are methods for compressing and decompressing 

image or video data through prioritized pixel transmission, are disclosed, for example, in the 
German-language patent applications DE 101 13 880.6 (corresponds to PCT/DE02/00987) and 
DE 101 52 612.1 (corresponds to PCT/DE02/00995). These methods process, for example, 
digital image data or video data consisting of an array of individual pixels, with each pixel 
having a time-dependent pixel value that describes color and luminance information of the 
pixel. According to the invention, a priority is associated with each pixel and/or with each pixel 
group, and the pixels are written to a priority array according to their prioritization. At each 
point in time, the array includes the pixel values sorted according to their prioritization. These 
pixels and the pixel value used for computing the prioritization are transmitted and/or stored 
according to the prioritization. A pixel is given a high priority, if the difference with respect to 
its adjacent pixels is very large. The actual pixel values are reconstructed on a display. The 
pixels that have not yet been transmitted are computed from the already transmitted pixel. 
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[0004] The entire contents of the applications DE 101 13 880.6 and DE 101 52 612.1 are 

included in the present application by reference. 

[0005] The methods described in DE 101 13 880.6 and DE 101 52 612.1 for prioritizing 

pixel transmission have a number of advantages, for example a high compression ratio, 
scalability, error tolerance, etc. In the certain cases, it may be more advantageous to employ a 
combination of different compression methods. However, it may be a problem to optimally 
combine these different methods, while maintaining the basis for the compression, namely the 
prioritizing pixel transmission. 

[0006] It is an object of the present invention to provide a method for transmitting 

additional information with the prioritizing pixel transmission that enables an effective 
compression of documents having a plurality of different document types. 

[0007] According to the invention, the object is solved by the characterizing features of 
claim 1. 

[0008] According to the invention, position values are used when transmitting the 

additional information that are not included in the actual data, but are located outside the range 
of the image array. 

[0009] In an advantageous embodiment of the invention, the additional information is 

transmitted in the form of textures, which are preferably provided and transmitted in 
compressed form. The additional information can be provided in any possible compressed 
format. 

[00010] With the invention, a significantly higher compression factor is advantageously 
possible by employing additional information in the form of textures which are transmitted 
outside the actual image information, but within the same data stream. Transmission of the 
texture within the data stream obviates the need for opening an additional transmission channel. 
Conversely, for example, when transmitting Web pages with present technology, a new 



2 



connection is established for each image. The disclosed in-line data transmission automatically 
synchronizes the transmission in real-time applications. Transmission of textures also facilitates 
further processing. Because text within the texture can be transmitted, for example, in ASCII 
format, there is no longer a need for optical character recognition (OCR) on the receiver side. 

[00011] Additional embodiments and modifications of the invention are recited in the 
dependent claims. 

[00012] Brief description of the drawings: 

[00013] Fig. 1 shows a diagram of an image array consisting of 20 x 21 pixels; 

[00014] Fig. 2 shows a diagram with different formats of pixel groups; 

[00015] Fig. 3 shows a newly generated image array with inserted pixel groups in 
the corner of the image; 

[00016] Fig. 4 filling in all the areas between the already inserted pixel groups; 

[00017] Fig. 5 shows insertion of additional pixel groups and filling in the 
intermediate areas. 

[00018] An embodiment of the invention will be described below. 

[00019] The method of prioritizing pixel transmission can advantageously be combined 
with other (compression) methods when the other methods have one of the following features. 

[00020] large area patterns, for example into the form of scalable vector graphics 
(SVG) 

[00021] frequently occurring sprites (bitmap pattern) 

[00022] predominantly consisting of text, so that an ASCII transmission would be 
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advantageous (e.g., newspaper, fax) 

[00023] The image or video is initially processed at the source in a conventional manner 
and a prioritizing list of the pixel groups is generated. In parallel, the additional information 
(e.g., text, pattern) is provided in the original format, optionally compressed. 

[00024] In the prioritizing transmission, in general, the array position is initially 
transmitted followed by the values of the respective pixel group. The maximum value of the 
array position is derived from the height h x width b of the array. Position values located 
outside the array can be used to transmit additional information. Because there is potentially a 
large amount of additional information, the type of the additional information has to be 
described. Existing document formats, for example MIME types, should be used to ensure the 
largest possible flexibility and compatibility. 

[00025] The textures are transmitted in the same data stream as the actual image/video 
data. However, the position value is hereby located outside the normal range of the array. 

[00026] An allowed position value is, for example: maximal height h x maximum width b 
+ k, wherein A: is a predefined value that is known to the transmitter and receiver and that 
indicates that a texture is included. 

[00027] When this position value is transmitted, the application in the receiver recognizes 
that a texture is included. 

[00028] Instead of transmitting immediately thereafter the values of the pixel groups, a 
header is initially transmitted that includes the properties of the texture and possibly additional 
information. The header can include, for example, the following fields: 

[00029] Document format of the texture 

[00030] Position of the texture in the image/video array 

[00031] Size of the texture in the array 
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[00032] Number of bytes required for transmission 

[00033] Part of the total texture, if the total texture must be subdivided into several parts 
due to its size 

[00034] Additional fields for additional use 

[00035] The actual texture data are transmitted following the header. 

[00036] The array with the transmitted textures is then reassembled and displayed on the 

receiver side. 
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